package org.example.sward.tooffer;

/**
 * <p>
 * Description:TODO 详细描述
 * <p>
 * Copyright: 天津联想协同科技有限公司
 * <p>
 *
 * @author anlu
 * @date 2022/4/19 15:02
 */
public class Offer14 {
    public static void main(String[] args) {
        Offer14 offer14 = new Offer14();
        int res = offer14.cuttingRope(10);
        System.out.println(res);
    }

    /**
     * 方法描述:
     *
     * @param n .
     * @return int
     * @author 安路路
     * @date 2022/4/19  15:03
     */
    public int cuttingRope(int n) {
        if(n <= 3){
            return n - 1;
        }
        int a = n / 3, b = n % 3;
        if(b == 0){
            return (int) Math.pow(3,a);
        }
        if(b == 1){
            return (int) (Math.pow(3,a - 1) * 4);
        }
        return (int) (Math.pow(3,a) * 2);

    }

}
